REFINED KNOT INVARIANTS AND HILBERT SCHEMES 

EUGENE GORSKY AND ANDREI NEGUT 

Abstract. We consider the construction of refined Chem-Simons torus knot invariants by M. 

Aganagic and S. Shakirov from the DAHA viewpoint of I. Cherednik. We prove Cherednik's 

conjecture on the stabilization of superpolynomials, and then use the results of O. Schiffmann 

and E. Vasserot to relate knot invariants with the Hilbert scheme of points on C^. Then we use 

C^ ■ the methods of the second author to compute these invariants explicitly in the uncolored case. 

JT^ I We also propose a conjecture relating these constructions to the rational Cherednik algebra, as 

2ri ' in the work of the first author, A. Oblomkov, J. Rasmussen and V. Shende. 

1. Introduction 

In Q, Aganagic and Shakirov define refined invariants of the (m, n) torus knot by construct- 
^ '. ing two matrices S and T that act on an appropriate quotient of the Fock space, and satisfy the 

P^ I relations in the group 5-^2 (Z) (as in the work of Etingof and Kirillov). In |l9l, Cherednik ex- 

r^ ■ plained this construction in terms of the spherical double affine Hecke algebra SH of type A, 

'^ ■ and upgraded the 5^2 (Z) action on the Fock space representation to one on the DAHA. This 

led him to a great number of conjectures relating these invariants to the so-called superpoly- 
nomials P^^(M,g,t), defined for all partitions A and all pairs of coprime integers m,n. In 
Cherednik's viewpoint, these superpolynomials arise as evaluations of certain elements Pnm i^i 
K*" ■ the DAHA. These elements are polynomials in: 



by the same formula as the well-known Macdonald polynomials Pa are polynomials in the 
Q ! power sum functions pk, for all partitions A. The DAHA is bigraded in such a way that Pkn,km 

cn I lies in bidegrees (fcn, km). The action of SL2{'L) on the SH is by automorphisms which per- 

mute both bidegrees and the elements Pkn,km- Cherednik constructs this action by a sequence 
of elementary transformations, which are however rather difficult to describe by a closed for- 
^ ! mula. It was conjectured in [9] that the A^-dependence can be eliminated by the introduction of 

j^ I a new variable u and specialization u = t^ . 

Schiffmann and Vasserot ( [|49l ISOl ) give an alternate description of the DAHA by showing 
that it is isomorphic to the elliptic Hall algebra. Under this automorphism, Pkn,km correspond 
to the standard generators of the elliptic Hall algebra described by Burban and Schiffmann in 
Il6l. Moreover, Schiffmann and Vasserot show that SH acts on the fi'— theory of the Hilbert 
scheme of points on the plane, and we will show that Cherednik's superpolynomials can be 
computed in this representation. We use this viewpoint to prove two conjectures of Cherednik. 
The occurrence of the Hilbert scheme is not so surprising: Nakajima ([i44J) already used it to 
compute the matrices S and T of Aganagic and Shakirov. 

An explicit description of the action of Pkn,km on the i^— theory of the Hilbert scheme was 
obtained in [|45l . where these operators were shown to be described by a certain geometric 
correspondence called the flag Hilbert scheme. A certain line bundle on this moduli space is 
conjecturally related to the unique finite-dimensional irreducible module Lm of the rational 
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Cherednik algebra (see Conjecture 15 ■61 l. A computational consequence of our approach is the 
following formula for uncolored superpolynomials as a sum over standard Young tableaux. 

Theorem 1.1. The superpolynomial Vn m{u, q, t), defined as in ^, is given by: 
(1) 

p (y o t) = V — V nr=i x^ "^" ' (1 - ^Xi) {qxi - 1) -i-j- ixj - qxi){txj - Xi) 

where the sum is over all standard Young tableaux of size n, and Xi denotes the q, t^^ -content 
of the box labeled by i in the tableau. The constants in the above relation are given by: 



(2) Sm/n{i) 

and: 



im 



n 



[i — l)m 



n 



~ (t-l)(?-l) 

7 = 



q{t - q) 



dga dga 

The notions of arm-length «(□) and leg-length /(D) of a box in a Young diagram will be 



I 

recalled in Figure\I\ 



We also give a prescription to compute the general colored superpolynomials P^^, for ex- 
ample on a computer, although we do not yet have any "nice" formula. We use formulas such 
as © to explore many combinatorial consequences, such as to prove or formulate conjectures 
about q, i— Catalan numbers, parking functions and Tesler matrices in Section[6l 

The structure of this paper is the following: in Section |2l we recall the basics on symmet- 
ric functions, Macdonald polynomials, the double affine Hecke algebra, we state Cherednik' s 
conjectures 12.61 and 12.71 and recall how they relate to the original construction of Aganagic 
and Shakirov in Chem-Simons theory. In Section |3l we use the stabilization procedure of 
Schiffmann-Vasserot to prove Cherednik's conjectures by recasting his superpolynomials as 
matrix coefficients. In Section SI we discuss the Hilbert scheme and the flag Hilbert scheme, 
and show how the machinery of [45] gives new formulas for torus knot invariants. In Section |5l 
we discuss the connection between the Hilbert scheme and the rational Cherednik algebra, and 
conjecture that a certain line bundle on the flag Hilbert scheme corresponds to the representa- 
tion Lel under the Gordon-Stafford functor. Finally, in Section |6] we present certain aspects 
from the combinatorics of symmetric functions which arise in connection to our work, state 
several conjectures about q, t— Catalan numbers, parking functions and Tesler matrices, which 
we prove in several special cases. 

Acknowledgments 

We are deeply grateful to Andrei Okounkov, who spurred this paper by explaining to us the 
relation between the earlier results of the second author to the work of the first author on knot 
invariants. He has helped us greatly with a lot of advice, and many interesting and educating 
discussions. We are grateful to M. Aganagic, R. Bezrukavnikov, I. Cherednik, P. Etingof, A. 
Garsia, I. Gordon, J. Haglund, M. Haiman, A. Kirillov Jr., I. Losev, M. Mazin, H. Nakajima, 
N. Nekrasov, A. Oblomkov, J. Rasmussen, S. Shakirov, A. Smirnov, and V. Shende for their 
interest and many useful discussions. Special thanks to Maxim Kazaryan for helping us with 
the Mathemat ica code. The work of E. G. was partially supported by the grants RFBR-10- 
01-678, NSh-8462.2010.1 and the Simons foundation. 



REFINED KNOT INVARIANTS AND HILBERT SCHEMES 3 

2. DAHA AND Macdonald polynomials 

2.1. Symmetric functions. Consider formal parameters q and t, and let us define the following 
ring of constants and its field of fractions: 

(3) Ko = C[q^\t^^], K = C{q,t) 

Among our basic objects of study will be the algebras of symmetric polynomials: 

In fact, the algebras Vn form a projective system V^ — > V^^i, with the maps given by setting 
xn = 0, whose inverse limit is V. An important system of generators for these vector spaces 
consists of power-sum functions pk = J2i ^f ' under which we have: 

V = K[pi,p2,...], Vat = K[pi,...,pjv] 

A linear basis of V is given by: 

P\=PxiPx2---, as A = (Ai > Aa > ...) 
go over all integer partitions. We have the scalar product (-, ■) on l^ given by: 

(4) {px,Ppi) = K'^\ VA,/i 

where 2i"i2"2... = nj>i i^'^il. Then another very important basis of V is given by the Schur 
functions s\, which are orthogonal under the above scalar product and satisfy: 

s\ = m\ + 2_. Cx'f^ii for some c^ G K 
n<\ 

where rrix = Sym (^z^^ Z2^...) are the monomial symmetric functions, and < denotes the domi- 
nance partial ordering on partitions: fi < A if yUi + ... + /i, < Ai + ... + A,j for alH > 1. 

2.2. Macdonald polynomials. Another remarkable inner product on V was introduced by 
Macdonald [|42||: 

(5) {Px,Pf^)q,t = 5'^zx[[ ^_^A, ^^'^ 

i 

The Macdonald polynomials Pa are defined by the property of being orthogonal with respect 
to (■, ■)q^t and upper triangular in the basis of monomial symmetric functions: 

-Pa = 'rrix + /^ c^A'^/i for some rf^ G K 
The square norm of Pa is given by: 



h' 

{Px,Px)q,t = 7—, 
lI'X 



where: 



DeA dga 

Here D goes over all the boxes in the Young diagram associated to the partition A. The arm- 
length a{n) (respectively, the leg-length /(□)) is defined as the number of boxes above (re- 
spectively, to the right) of the box D. For illustration, see Figure [T] 
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Figure 1 . Arm, leg, co-arm and co-leg 



There are various normalizations of Macdonald polynomials, and we will encounter their 
integral form Jx = hxP\. We have: 



(6) 



{Jx, J\)q,t — hx{Px, Px)q,t — hxh^- 



All these constructs make sense both in V (infinitely many variables) and in Vat (finitely many 
variables), and they are compatible under the maps V — )■ Vn- Let us now focus on the case of 
finitely many variables. Fix a positive integer N and let: 

,1,0) 



PN = {N-l,N-2,. 
Consider the evaluation homomorphism: 

(7) Sn-.Vn-^ K, snU) = fit') = fit 

A simple computation reveals that: 

1 _ tfcAf 1 _ yfc 



N-1 .N-2 



1) 



(8) 



£N{Pk 



l-t^ 1 - 1^ 



where we capture the A^-dependence in the new variable u = t^ . Therefore, one can compute 
eiv(/) for a general symmetric function / by expanding it in terms of the pk and then using ([8]). 

Theorem 2.1. ([1421 eq. VI.6.17 and VI.8.8]j The following equations hold: 

(9) ^^(Pa) = ^TT(^'^°^-«/^°^) =^ ^n{Jx) 



h 



Y[ t''(°) - ng°'(°) 



dga DeA 

where a'{D) (respectively, /'(□)) denote the co-arm and co-leg ofD in X (see FigureU}. 

2.3. Double affine Hecke algebras. Following [13], we will define the double affine Hecke 
algebra (DAHA) of type A^. 

Definition 2.2. The algebra Hat is defined over IK by generators T^^ for i E {1,...,A^— 1}, 

and Xj^^, Yj^^ for j G {1, ..., A^}, under the following relations: 
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(10) {Ti + r^){T, - t) = 0, TiT.+iT, = Ti+iT{T,+i, [T^, Tu] = for |z - A;| > 1 

[T„ Xk] = 0, [Ti, Yk] = for |z - A;| > 1 

[Xj, Xfc] = 0, [Yj, Yfc] = 0, YiXi . . . Xjy = qXi . . . X^Yi,Xi Y2 = Y2X1 Ti 

The algebra Hat contains the Hecke algebra generated by Tj, and two copies of the affine 
Hecke algebra generated by (Tj, Xj) and (Tj, Yj), respectively. The basic module of H^r is the 
polynomial representation: 

H^-^End(V^), 
The element Xi acts as multiplication by Xj, and Tj acts by the Demazure-Lusztig operator: 

Xi/Xij^l — i 

where Sj = (i, i + 1) are the simple reflections. Let us define the operators di on Vat by: 

9i{f) = f{xi, ..., Xj_i, qXi, Xi+i, . . . xn)- 
and introduce the operator 7 = sn^i ■ ■ ■ Sidi on Vat. Set: 

Y, = T,---TN-iiT,-'---Tr\ 

Then the operators Tj, Xj, Yj on Vat satisfy the relations of the DAHA. We will need the fol- 
lowing result of Macdonald: 

Proposition 2.3. (||42l eq. VI.3.4]) The operator 61 :=Yi + . . . + Yn can be rewritten as: 

(11) 6, = J2^^^^, Where A, = n^^^- 

. , . X{ Xj 

In fact, the operator b\ is diagonal in the basis of Macdonald polynomials of Viv, with eigen- 
values given by: 



("j^t^-V'^^A 



h-Py.{x)= Vt^-VMi^A(x). 



This is part of an alternate definition of Macdonald polynomials as common eigenfunctions of 
a collection of commuting differential operators, the first of which is b\. Generalizing this, the 
following result is the main theorem of [fTTI : 

Theorem 2.4 ( IITTII ). l^t f he a symmetric polynomial in N variables. The operator: 

L;:=/(Fi,...,y^) 
is diagonal in the basis of Macdonald polynomials in V^, with eigenvalues: 
(12) LfP^{x) = f{tP^q^)Px{x). 
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2.4. The 5^2 (Z) action. Letting e G Hat denote the complete idempotent, the spherical 
DAHA is defined as the subalgebra: 

SHat = e ■ Hat ■ e 

There is an action of SL2{1) on Hat that preserves the subalgebra SHat. To define it, let: 

1 l\ fl 



be the generators of 5*^2 (Z). Then Cherednik ( [fT3l . see also flSOl ) shows that: 

(13) r+(X,)=X,, r+(T,) = T„ r^{Y,) = Y,Xi{Tr_\- ■ ■Tr^){Tr^ ■ ■ -Tr^) 

r_(F,) = y,, r_(T,) = T,, r_(X,) = X,F,(T,_i ■ ■ ■ r,)(r, ■ ■ ■ r,_i) 

extend to automorphisms of Hat, and they respect the relations in S'L2(Z). This action allows 
one to construct certain interesting elements in Hat. Start by defining: 



P^''-^ ■.= P^{Yi,...,YN)^SYi 



N 

For example, p(^)'^ = 5i is the power-sum function in the Yi. For any pair of integers (n, m) 
with gcd(n, m) = 1, let us choose a matrix: 

^-» = (^ m) ^ «^=(^) 
such that 7„,m(0, 1) = (ra, m). 
Definition 2.5. (and Proposition, see [[T3]|, [I50l|) The elements: 

do not depend on the choice of 7„,m- 

The same construction can be done starting from the power-sum symmetric functions: 

p^:=Y,' + ... + Y^eSH^. 
Acting on them with 7„ „i gives rise to operators: 



Pkn,km '■~ ln,m\Pk ) ^ "^^ 



N 



As in the above Proposition, these do not depend on the particular choice of 7„,m- Since the 
Macdonald polynomials P^'^ are polynomials in the power-sum functions p^ , then the P^m 
are polynomials in P^ ^^. These can be calculated on a computer. 

2.5. Cherednik's conjectures. Following dU, we define the DAHA-superpolynomials: 

K^iq, t) = ^iv«'^ ■ 1) e K, Pf.,fc^(g, t) = eN{PL,km ■ i) e K 

where e^ is the evaluation map of ©. Since the operators P^m '^^'^ be expressed as sums of 
products of P^ ^^, we will see that the superpolynomials V^'^{q, t) can be expressed in terms 
of the matrix elements of P^ ^^. Therefore, we will mostly focus on the latter, and in Section 
IHwe will show how to compute them. The following conjectures were stated in ^■. 

Conjecture 2.6 (Stabilization). There exists a polynomial V^„^{u, q, t) such that: 
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Conjecture 2.7 (Duality). Define the reduced superpolynomial by the equation: 

V^'''^'^(n at)- ^"-"^^"'^'^^ 
Then the polynomials V for transposed diagrams are related by the equation: 



One of our main results is a proof of the above conjectures, to be given in Subsection 13 .41 

2.6. Refined Chern-Simons theory. In this section we describe the approach of Aganagic and 
Shakirov, which has its roots in Chem-Simons theory. A 3-dimensional topological quantum 
field theory associates a number Z{M) to every 3-manifold, a Hilbert space Z(N) to a closed 
2-manifold N, and a vector Z(M) E Z{dM) to a 3-manifold M with boundary. All our 
3-manifolds may come with closed knots embedded in them. 

We will be interested in invariants of torus knots inside the sphere S^. The sphere can be 
split into two solid tori glued along the boundary, and the Hilbert space Z(T^) associated to 
their common boundary can be identified with a suitable quotient of V . This quotient has a 
basis consisting of Macdonald polynomials labeled by Young diagrams inscribed in a fc x A^ 
rectangle. One can think of these polynomials as invariants of the meridian of the solid torus 
colored by these diagrams. The space Z(T^) is acted on by the mapping class group of the 
torus, namely SL2{'L), as constructed in [3]. 

Consider the (m, n) torus knot colored by a partition A inside a solid torus, linked with a 
meridian colored by /x. For such a link, a TQFT should produce a vector f^^^^ in Z(T^). One 
defines a knot operator W^„^ by the formula: 

W^ IP \ = 7/ 

' ' n,m\ M/ n,m,^' 

In particular, H^^„|l) is the vector in Z(T^) associated to a solid torus with a A-colored (m, n) 
torus knot inside. The construction of [l3| uses the equation: 

(14) W/^,„ = K-^Wl,K, 

where W^q is the operator of multiplication by Pa and K is any element of 5^2 (Z) taking 
(1, 0) to (n, m), seen as an endomorphism of Z(T^). The action of SL2{'L) was introduced by 
A. Kirillov Jr. in [|4T]| and is given by the two matrices ([ISl fTSlHTTl i^: 

(15) S''^=Px{tPq^')P^{tP), T^ = Si'^q-2^.>^r{^^-^)t^.>^^ii-^) _ 
which correspond to the matrices: 

The refined Chem-Simons knot invariant is then defined as 

(16) P„^^,,(g,t):=(l|5<„|l),,i. 

The extra S-matrix in (IT6l) is responsible for the gluing of two solid tori into S^. The equations 
(fT4l)-(IT6l) give a rigorous definition of the polynomials V^^^.^xiq, t), which a priori depend on 
the choice of k and A^. It is conjectured in [3J that for large enough k and A^ the answer does 
not depend on k and its A^-dependence can be captured in a variable u = t^ . 



The operators in [3 1 differ from these by overall scalar factors, which are not important for us 
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The approach of flU is to identify Z(T'^) with the finite-dimensional representation of SHtv- 
Such representations were classified in [|53l . and in type An they occur when g is a root of 
unity of degree k + f3N, where t = q^. It is known ([TT\) that the bilinear form (•, ■)g t is 
nondegenerate on Z(T'^), which is a quotient of the polynomial representation by the kernel of 
this form. The following lemma shows the equivalence of the approaches of [21 and [|9l. 

Lemma 2.8. In the representation ZiT"^), any W G SH^r satisfies: 

(17) SWS-^ = a{W). 

where a acts on the DAHA as in Subsection \2.4\ 

Proof. By (O, we have S^ = eN{P\{Y) ■ P^(x)). Consider the vector: 

V = Sil) = J2^NiP,)P, 



Then: 



SiP,) = J2s^,P, = P,iY) 



hence we conclude that for any function f E V^, one has S{f) = a{f) -v. Therefore: 

S{Wf) = aiWf) ■ V = aiWMf) ■ v = aiW)Sif) 
holds for any W E Hjv and any f E V^. D 

Corollary 2.9. The definitions of the refined knot invariants in [JJ and [,9J are equivalent to 
each other: 

Proof. Similarly to Lemma IZ8l one can show that the equation TWT^^ = t{W) holds for 
any W E SHj^. Together with ([T7]), this implies the equation KWK^^ = K{W), where K 
is an arbitrary operator from 5*^2 (Z). In other words, the two actions of SL2{Z) on the image 
of SH^v in the automorphisms of Z(T'^) agree with each other. Since both P^ q and Wi g are 

defined as multiplication operators by the Macdonald polynomial Px, one has -P/'o^ = W^'f^ 
and 

pX,N _ urX,N 
n,m n,m 

for all m, n and A. It remains to notice that the covector {l\S\-)g^t coincides with the evaluation 
map En, hence 

^SL(?,i) = iMSWlJi),, = SNiW^^ ■ 1) = SNiP^^ ■ 1) = P^',^(g,t). □ 

In p?!, Nakajima expressed the matrix coefficients of the matrices S and T in terms of the 
Hilbert scheme of points on C^, which correspond to the left hand side of (ITTI ) above. We will 
take the viewpoint given by the right hand side, namely to describe the action of 5^2 (Z) on 
elements of the DAHA itself, rather than on its module. We will do so by appealing to the 
Hilbert scheme formalism, as described in Section IH 

3. Stabilization and iV-DEPENDENCE 

Conjecture 12. 6 1 involves the A^-dependence of the expression V^'^ = s^iPum ' 1)' ^i^^ ^^ 
will understand this in three steps. First, we will recast the evaluation £ as a certain matrix 
coefficient of the operator P^'^. Secondly, we will describe the behaviour of these operators 
as A^ — )■ cxD and show that they stabilize to an operator Pnm- Thirdly, we will discuss the 
behaviour of the matrix coefficients as A^ — )■ oo. 
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3.1. Matrix Coefficients. Let us start from the polynomial representation SHa? — >End{VN)- 
We will consider the evaluation vector: 

N 



(18) v(^) := E ri^ n (^'^°^ - «^"'^°0 ^ ^^ 

Then for any / G Vat, we have: 

^nU) = (/,v(n))g,t 



u=t^ 



Indeed, since the above relation is linear, it is enough to check it for / = Jx, where it follows 
from (|6l) and (|9]). Then our knot invariants are given by the formula: 

(19) P^'^ = e^iP^;^ ■ 1) = {v{u)\P,%^,\l),, ^ 

where (■|-|-)q(denotesmatrixcoefficients with respect to the Macdonald scalar product (■, ■)qi. 

3.2. Stabilization of operators. We will now let N vary. Recall that the spaces of symmetric 
polynomials Vat form a projective system under the maps r]^- : Vn — > Vn-i that set xn = 0, 
and V is the inverse limit if this system. Therefore, we have projection maps r]oo,N '■ V — ^ Vn- 
We will rescale our operators: 

C20^ -p^ _ f-k{N-i) ( pN _ ^ -^ \ -pN _ pN forr) ^ n 

Proposition 3.1. (cf. [|49l Prop. 1.4]) The following relation holds: 

^kn,km °VN — Vn ° ^kn,km 

— N 

Therefore, there exist limiting operators Pkn,km '■= liniAr^oo Pkn,km '^^ V, such that: 

^kn,km ° Voo,N — Voo,N ° ^kn,km 

For a general partition, the operators P^m on Vat are sums of products of P^ ^^, and therefore 
there exist operators Pn.m on V which stabilize the operators P^lm'- 

Pn,rn ° Voo,N = r]oo,N ° Pn,m 

All these new operators P^m ^nd Pkn,km lie in the algebra SH, defined in [|49ll as the stabiliza- 
tion of the spherical DAHA's SHat as iV — )► oo. 

3.3. Commutation relations. The isomorphism between SH and the elliptic Hall algebra, 
established in [50] (see also [46]), allows one to present some explicit commutation relations 
between the operators Pn,m- These commutation relations were discovered by Burban and 
Schiffmann in [j6l. It is sometimes convenient to represent the operator Pn,m by a vector [n, m) 
in the integer lattice 7? (we assume n > 0). The action of 5^2 (Z) on the algebra SH is then 
just given by the linear action on this lattice. 

Definition 3.2. ([46]) A triangle with vertices X = (0,0), Y = {n2,m2) and Z = {rii + 
77-2, wii + 777,2) is called quasi-empty, if 7/11722 — ^2^1 > and there are no lattice points neither 
inside the triagle, nor on at least one of the edges XY, YZ. 
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Let US define the constants: 
(21) 



Oir. 



(g"- l)(r- l)(g-"t-"- 1) 



n 



and the operators 9kn,km (for coprime m, n) by the equation: 

oo / oo 

^ Z''0kn,km = exp ^ anZ'^Pf 



kn,km 



n=Q 



>n=l 



The elliptic Hall algebra is defined by the following commutation relations ([|6l): 



\P P 1 = 



if the vectors (ni, mi) and (^2, m2) are coUinear, and: 



[P P 

[-'■ ni,mi ; -^ n2,m2i 



«! 



if the points (0, 0), (^2, 1712) and {rii + ^2, mi + m2) form a quasi-empty triangle. 




Figure 2. Example of a commutation relation: [-Pi,25-Pi,i] = -^2,3- 

It would be interesting to find a topological interpretation of the equation (l22l) . 

3.4. Proof of Cherednik's conjectures. The inner product (-, ■)g t, the vacuum vector 1 1) and 
the evaluation vector v(m) are all preserved under the maps t]n ■ Vn — > Vn-i- Therefore, all 
of these notions are compatible with the above limiting procedure, so we conclude that: 

(23) Km--={^i^)KJ^),,t 

is the same whether we compute it in V or Vn- Comparing this with (fT9] ). we conclude that: 



V 



•n,m ' n,m 






u=t'' 



This proves Conjecture 12.61 To prove Conjecture 12.71 let us introduce the automorphism u of 
V defined by the equation 



Macdonald proved in [|42l eq. VI.4.14(iv)] that: 

(24) 

and that: 



i)'-'i^-P. 



Px{q,t) = P^iq-\t-' 



(25) 



1 „-l^ 



co,,tiPxiq,t)) = ^PAt^q) = -r^PAt-\q 



h 



h' 
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One can check that tOq^t agrees with the action of 5*^2(2) and thus: 

(26) Uq, (P„^,^(g,t)) = ^PrUi-\q-'). 

"-A 

1 k 

Let St be the evaluation map defined by et{pk) = izfr- It is the stabilization to V of the 
maps En from (|7]), and we write the superscript t to indicate the constant which appears in the 
denominator. For any homogeneous / of degree d by B2l eq. VI.6.18] one has: 

(27) eq-.U) = {-qYet{ujtM))- 
Therefore: 

<m(«,9,^) = ^t [<™(g,t) ■ i] = ^st K, (P„'^r\g-')) ■ 1] = 



h' h' 

Similarly. 






il'X 

and dividing the above relations yields: 

This concludes the proof of Conjecture 12.71 

4. The Hilbert scheme of points 

4.1. Basic Definitions. Let Hilb^ = Hilbrf(C^) denote the moduli space of colength d ideal 
sheaves X C 0^2 . It is a smooth and quasi-projective variety of dimension 2d. Pushing forward 
the universal quotient bundle on Hilb^ xC^ gives rise to the rank d tautological vector bundle 
on Hilb^: 

The torus T = C* x C* acts on C^ by dilations, and therefore acts on sheaves on C^ by 
direct image. This gives an action of T on the moduli spaces Hilb^. We can then consider the 
equivariant _Rr— theory groups K^(Hilhci), all of which will be modules over: 

where q and t are a fixed basis of the characters of T = C* x C*. As early as the work of 
Nakajima, it became apparent that one needs to study the direct sum of these cohomologies 
over all degrees d. In other words, we will consider the vector space: 

K = 0ir;(Hilb,)®K„K 

d>0 

This vector space comes with the geometric pairing: 



(29) {■,■): K®K —^K, {a,/3)= a^ 

Feigin-Tsymbaliuk and Schiffmann-Vasserot independently proved the following result: 

Theorem 4.1. f [fT9ll . B9l ) There exists a geometric action of the algebra SH on K, which 
becomes isomorphic to the polynomial representation V. 
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4.2. Torus fixed points. We have the following localization theorem in equivariant -ft'— theory: 

(30) i^^0ir*(HilbJ)®K„K 

There are finitely many torus fixed points in Hilbd, and they are all indexed by partitions X\- d: 

The skyscraper sheaves at these fixed points give a basis Ix = [X^] of the right hand side of 
(l30l) . and therefore also of the vector space K. This basis is orthogonal with respect to the 
pairing (|29l) : 

where: 

(31) gx := A-(T,-HiM = JJll - g^^^^r'^^^'^) 11(1 - g-«(°)-H'(°)) 

DeA DeA 

Theorem 4.2. (e.g. [l38l l48l ) Under the isomorphism K = V of Theorem \4.1\ the classes 
Ix G K correspond to the renormalized Macdonald polynomials: 

Hx{q;t)=r^^^^_^^[Jx{q;t-')] eV 
where f^_:V — > V is the homomorphism defined by pk — !■ -r^, and: 

(32) n{\) = Y^l{U) = Y^l'{U) 

dga dga 

The polynomials Hx were introduced by Garsia, and they are called modified Macdonald 
polynomials. They behave nicely under transpose: 

(33) Hxt{q;t) = Hx{t-q). 

Under the isomorphism of Theorem 14.21 the operators -P^ „ acting on V get conjugated: 

(34) P^,„:=¥.i oP^_„oy,i. 
Following [|22l . let us define the operator V on V^ by the formula: 

(35) VHx = q'^^^'h^^^Hx. 

Under the isomorphism V = K,V corresponds to the operator of multiplication by the line 
bundle 0{\), while the geometric inner product (1291 ) corresponds to the following twist of the 
Macdonald inner product: 

(36) (.,.) = (_g)-^/^^(V-i(.)),^i(-)) on K, = Va 

4.3. The elements Pkn,km- The most interesting elements of SH to us are Pkn,km, for all A; 7^ 
and gcd(n, m) = 1. Let us now describe how they act on K, and we will start with the simplest 
case, namely n = 0. We define the polynomial: 

d 

(37) A(^) = J^i-^l^'n G K[z] 

i=0 
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where T is the tautological rank d vector bundle on Hilbd. As was shown in P31 . we have: 

A(f)AQ)A(l^ ^ 
A(i)AB)A(f) 



(38) exp I J2 <^kPo,kZ^ ■ c = —^ — '- ^^^ ■ c ^ceK 



.fc>0 

where the constants a^ are given by (|2TI) . In order to compute how each -Po,±fc acts, we need to 
expand the right hand side in powers of z and take the appropriate coefficient. We will give a 
more computationally useful description of Po,fe in (SD below. For n > 0, we consider the flag 
Hilbert scheme: 

Hilbrf,rf+fe„ = {To D Xi D ... D Xfc„} C Hilbrf x Hilbd+i x... x Hilbrf+fc„ 

where the inclusions are all required to be supported at the point (0, 0) G C^. This variety 
comes with projection maps 

p~ : Hilbd,rf+fc„ — )■ Hilbrf, p+ : Yl\\hd4+kn — > Hilbrf+fc„ 

and with tautological line bundles £i, ..., £fc„ given by: 

'Ci|xoD...DXfc„ = r(C ,Ii,_i/Xi) 

As explained in [|45|, the flag Hilbert scheme is not simply the iteration of kn individual Naka- 
jima correspondences, since we are working with a modified (DG) version of its structure sheaf. 
In loc. cit., we have the following description of the operators Pkn,km ^ SH acting on K: 



(39) Pkn,km -0= —--pl 

[k] 






where we denote [k] = ^__^^ and Sm/n are the integral parts of (l2j. Note that the above 
differs by an overall normalizing constant from the operators of [45] . The above formula has 
geometric meaning, but we need to make it more suitable for computations. 

4.4. Matrix Coefficients. Let us compute the matrix coefficients (/^ |-Pfc„,fcm I -^^)- Define: 

(x — l)(x — qt) 



(40) io{x) 



(x — q){x ~ t) 



The easiest case for us is n = 0, since Po,fc is multiplication with a given ii'— theory class, and 
thus is diagonal in the basis I\. More concretely, (|38] ) yields: 



exp (Y,a,{h\hAi.)A = ^A^ n^ (;^) n 

\fc>0 / dga ^'^^ ' ' dga 



.- ' ^■(°' 



where given a box D = (z, j) in a Young diagram, its content is %(□) = g* ^P ^ . Taking the 
logarithm of the above gives us: 



(41) (/a|Po,.i/.) = ^i I ,„, ;;;.. .^ + z. x{nf 

DgA 



(g^-l)(t^-l) "^^ 



The matrix coefficients of Pkn,km for n > are written in terms of standard Young tableaux 
(abbreviated SYT), so let us recall this notion. Given two Young diagrams pi D p2, a SYT 
between them is a way to index the boxes of pi\p2 with different numbers 1, ..., / such that any 
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two numbers on the same row or column decrease as we go to the right or up. We will often 
write: 

pi = P2 + Di + ... + Oi 
if we want to point out that the box indexed by i is Dj. Then [45J tells us that: 



kn SYT 

7 9X 



(T \P IM - ^ ^ \^ 

^ 'J ^^' M=A+ni+...+nfe„ 



■fc-i 

^/ N j Xn(fc-1)+1 . . .Xn(fc-j)+l 
j=0 Xn{k-\)---Xn(k~i) 



u7 



(42) • ^^^=^\ W'^A.-x; j-j c-M^ n 



(l - qtf\ ... (l - qt^ 



l<i<j<kn \Xi/ i<j<fc„ V A« 



where Xi = x(n«)' 7 = t( t-il ^'^^ 5'a ^^ the equivariant constants of (IBTT ). 

Remark 4.3. Since the multiplication operators by power sums p„ coincide with the operators 
Pnfl, equation (l42l) can be used to compute their matrix elements in the modified Macdonald 
basis. Indeed, this computation will agree with the Fieri rules for Macdonald polynomials [l42l . 
so (|42l) can be considered as a generalization of Fieri rules. 

4.5. Uncolored superpolynomials via Hilbert schemes. As was shown in (1231) . the super- 
polynomials are given by: 

J, 

K{q;t)h'(q-t) 



Km{u.q,t) = {^{u)\PlJl),,, where v(«) = J] — --|— - J] (^'^^^ - «/^°^ 



Changing the variables, we see that: 



Under the isomorphism of Theorem 14.21 we can write the above as a matrix coefficient in 
K = V: 

(43) P.VKg,t) = (A(^)|P.Vll)' ^here A(u) = J] ^ J] (^ " «^"'^°^^''^°0 

where the change of variables is: 

(44) V^,miu,q,t) = V^^Ju,q,r') 

By the equivariant localization formula, we see that the K— theory class A(m) defined above 
as a sum of fixed points coincides with the exterior class of (l37l) . We have thus expressed our 
super-polynomials in terms of the geometric operators (l39T l on the fC— theory of the Hilbert 
scheme. 

Proof. ofTheorem \l.l[ By (l43l) . the uncolored DAHA - superpolynomial is given by: 

rn,M,q,t) = iAiu)\Pn,m\l) = J^ (/;.|P„,^| 1) " ^""^^^ " "^^^"^^ 

fihnk ^^ 

We can use (l42l) to compute the above matrix coefficients, and we obtain: 

(45) P..,„(«.,..)^ £ 2:. nyx^-\i^nx.)to-i) ^ ^^.UA 

„=dS-',+d,. 9" (l - <,fg) ... (l - «i^) ,<f<|<„ VxJ 
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Changing t — > t^^ gives us formula ([T]). D 

4.6. The colored case. As for the colored knot invariant V^m of Conjecture 12.61 it is also a 
particular matrix coefficient of the operator -P^„: 

/i\-n\\\ ^^ 

By definition, the operator P^„ is a polynomial in the operators Pnk,mk given by the same 
formula as the Macdonald polynomial Pa is a polynomial in the power-sum functions pk- For 
computational purposes, the task then becomes to compute expressions of the form: 

\- (TIP p in nDs,(i-^x(n)) 

li\-n{ki + ...+kt) ^^ 

for any ki, ...,kt. These can be computed by iterating (l42l) and the result will be a sum over 
standard Young tableaux. The summand will be in general more complicated than (|45]) . but it 
can be taken care of by a computer. However, we do not yet have a "nice" formula suitable for 
writing down in a theoretical paper. 

4.7. Constant term formulas. Formula (1451 ) can be repackaged as a contour integral. We may 
write: 

Vn,m{u,q,t) = {Mu)\h,m\l) = (1 |P-n,,n| A^) 

where P-n.m is the adjoint of Pn,m- Formula (4.12) of Il45l gives us the following integral 
formula for this expression: 

nn 5^/n(0 l-uzj / \ r r 

i=l Zi ■ ^-^T TT Zi\ dzi dZn 



(46) Vn,Uu,q,t)= / '''-'' ^^^ n . . 



00 

l-gtf)...(l-gtf-)i<r<7<n 



where the contours of the variables Zi surround 1, with zi being the outermost and z^ being the 
innermost (we take q, t very close to 1). We can move the contours so that they surround and 
oo, and then the integral comes down to the following residue computation: 



'Pn,m{u, q, t) = (ReS;,„=o - Res^„=oo) ••• (Res2i=o - Res 



zi=oo) 



1 ni=i Zi 



^m/n['^) 1- 



U 



Zi 



(47) ^. ^^-\- --' n . 

We will compute the above residue in section 16.61 which will give another combinatorial way 

to compute Vn,m- 

5. REPRESENTATIONS OF THE RATIONAL ChEREDNIK ALGEBRA 

5.1. The rational Cherednik algebra. Rational Cherednik algebras were introduced in liT6l 
as degenerations of the DAHA. 

Definition 5.1. The rational Cherednik algebra of type An-\ with parameter c is: 
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where t) is the Cartan subalgebra of s[„, and the commutation relations between the various 
generators are: 

[x, x'] = 0, [y, y'] = 0, g'^xg = g{x), gyg'^ = g{y), 

[x,y] = {x,y) -c^(a„x)(a*,?/)s, 
ses 
for any x E ^*, y E [}, g E Sn- Here S denotes the set of all reflections in Sn and as is the 
equation of the reflecting hyperplane of s E S. 

The polynomial representation also makes sense for rational Cherednik algebras, and its 
representation space is Mc{n) = C[f)]. The symmetric group acts naturally, 1} acts by multipli- 
cation operators and elements of P)* act by Dunkl operators: 



Dy = dy-cY^ 



s&S 



As a generalization of this construction, one can consider the standard module: 

Me(A) = rA®C[[)], 

where A is any partition and t\ is the corresponding irreducible representation of Sn- It is 
well-known that Mc(A) has a unique simple quotient Lc{X). 

5.2. Finite-dimensional representations. It turns out that the representation theory of the 
rational Cherednik algebra depends crucially on the parameter c. For example, we have the 
following classification of finite-dimensional representations. 

Theorem 5.2 (BUl). The algebra H^ only has finite-dimensional representations if c = —for 
some gcd(m, n) = 1, in which case it has a unique irreducible representation Lm = Lm (n). 

The representation L^ is canonically graded and carries a grading-preserving action of Sn- 
In particular, it is a representation of Sn, so we can define its Frobenius character: 



ch(L) = i- VTri„(a)p^ 

n.' '—^ n 



n\ ^ — ' 



where pi are power sums, and ki is the number of cycles of length i in the permutation a. The 
Frobenius character makes sense for any representation of Sn, and in particular the Frobenius 
character of the irreducible tx equals the Schur polynomial s\. 

For m = n + 1, Gordon observed a tight relation between the representation Ln+i and 

n 

Haiman's work. He constructs a certain filtration on Ln+i and proves the following result. 
Theorem 5.3 ( [|24]| '). The bigraded Frobenius character of gi Ln+i is given by the formula 

n 

chgr Ln+i = Ve„. 

n 

In (Ml, Gordon's filtration was generalized to all finite-dimensional representations L™ 
and it was conjectured that the bigraded character gi Lm is tightly related to the Khovanov- 
Rozansky homology of the (m, n) torus knot. In light of the conjectures of [|3l, we formulate 
the following: 

Conjecture 5.4. The bigraded Frobenius character of gr Lm. is given by: 

chgiLni = Pn,m- 1 

where P„ m are the transformed DAHA elements of Subsection 14.31 
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When m = n+ 1, the conjecture follows from Theorem 15 .3 l and Corollary l6.2l below. Conjec- 
ture |5]4]is also supported by numerical computations, and it is compatible with some structural 
properties. For example, the symmetry between the q and t gradings of the character has been 
proven in [31], and this symmetry is manifest in the operators Pn,rn- Moreover, Conjecture 15.41 
was proved in loc. cit. at t = g^^, by showing that the knot invariant equals the singly graded 
Frobenius character, see also Section l6^ for details. 

It was also observed by Gordon and Stafford that: 

chgrLm+n = VchgrL™, 

n n 

where V is the operator of (|35T ). This matches with the equality: 

which follows easily from the definition of Pn,m in Sub section 14. 3 1 

Remark 5.5. The above only deals with the uncolored case, since the representation-theoretic 
interpretation of colored refined knot invariants has yet to be developed. It is proved in QV J that 
at t = g~^ the unrefined A-colored invariant of the (m, n) torus knot is given by the character 
of the infinite-dimensional irreducible representation Lm. {n\). It would be interesting to define 
a filtration on Lm (nX) that matches their character with refined invariants. 

5.3. The Gordon-Stafford functor. Conjecture 15. 41 is part of a correspondence between rep- 
resentations of the rational Cherednik algebra and coherent sheaves on Hilbert schemes, which 
we will now discuss. Kashiwara and Rouquier ([40|) have constructed a quantization of the 
Hilbert scheme depending on a parameter c, such that the category of coherent sheaves over 
this quantization is equivalent to the category of representations of Hg. In characteristic p, the 
analogous construction has been carried out by Bezrukavnikov-Finkelberg-Ginzburg ([5]). We 
will only be concemed with characteristic 0, in which case the initial result of Gordon and 
Stafford ([25J) claims the existence of a functor: 

(49) Rep(H,) -^ Coh(Hilb„) 

for all c. The category on the left consists of filtered representations (see f25\ for the exact 
definition) of the rational Cherednik algebra. One may ask what is the image of the unique irre- 
ducible finite-dimensional representation Lm. under the above functor. During our discussions 
with Andrei Okounkov, the following conjecture was proposed: 

Conjecture 5.6. Under the Gordon-Stafford functor (H9), Lm. is sent to: 

n 

(50) J^r^ := pACn ®...(8)£i 

where p : Hilbo,n — > Hilb„ is the projection map from the flag Hilbert scheme to the Hilbert 
scheme (see S ub section 14 . 3 1 for the notations), and £i, ..., £„ are the tautological line bundles. 

The flag Hilbert scheme together with the projection p should be understood in the DG sense, 
see [45il for details. In fact, this conjecture is a particular case of a far-reaching conjectural 
framework of Bezrukavnikov-Okounkov, concerning filtrations on the derived category of the 
Hilbert scheme. 

To support Conjecture 15. 61 note that the functor (|49l l matches the bigraded character of repre- 
sentations with the biequivariant iT— theory classes of coherent sheaves. Therefore, Conjecture 
15. 6 1 implies that: 

chgrL™ = p* £n (8)...(8)£i 
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Comparing with (l39l) . we see that the object in the right hand side is simply Pn,m ■ I E K. 
Therefore, Conjecture I5.6l implies Conjecture 15.41 

6. Combinatorial consequences 

6.1. In this section we focus on the combinatorial structure of uncolored refined knot polyno- 
mials. By (l45l) . we have for gcd(n, m) = 1: 

(51) Pn m ■ 1 = / C„m(A) , 

where c„ ^(A) is the sum of terms Cn.m{T) over all standard Young tableaux T of shape A: 

(52) c„„(r)=r ""'fr"'''"^'V' n --'(- 



nr=/(i-?^^) i<y<n 



Recall that Xi denotes the content of box i in the standard Young tableau T and the constants 
Sm/nii) are defined by <^. Some of the coefficients c„ m(-^) have appeared in various sources: 
for m = 1 they are remarkably simple and were computed first in [22] and later rediscovered in 
ll47l[5T]| . For general m and small n some of these coefficients were computed in [W, Section 
5.3], fT4l| and [51]. Although the individual terms Cn,m{T) have a nice factorized form, their 
sums c„,m(A) look less attractive, for example: 

cr,2(4, 3) = (1 - qf{l - tf{l - e){l - e){qt - 1) 

{qH^ + q^t^ -q^ + qH^ + 2qH'^ + qH^ - qH + qt^ + qt^ - qt^ - 2qt^ - qt^ + {^-1^-1^- t^) 

We give a combinatorial interpretation of uncolored refined knot invariants, generalizing the 
so-called "Shuffle Conjecture" of ll36ll . In [l22ll A. Garsia and M. Haiman introduced abivariate 
deformation of Catalan numbers, and in [l20l (see also [J321) it was proved that it can be obtained 
as a weighted sum over Dyck paths. In [|29]| (see also [30]) this weighted sum was reinterpreted 
as a sum over cells in a certain affine Springer fiber and generalized to the rational case. We 
conjecture that the rational extension of g, t— Catalan numbers is given by the m = special- 
ization of the refined invariant (Conjecture 16.61 ) and thus can be computed as a certain sum over 
tableaux. The coefficients of the full m— expansion of the refined invariant are given by the 
generalized Schroder numbers. The combinatorial statistics for these numbers was conjectured 
in [15] and proved in [33], and the rational extension of these statistics was conjectured in [47]. 
We give a conjectural formula for them in terms of tableaux in Conjecture 16.71 

It was conjectured in [|36]| that the vector Pn,n+v 1 can be written as a certain sum over parking 
functions on n cars, and it was shown that the combinatorial formulas for g, t— Catalan and 
g, t— Schroder numbers follow from this conjecture. This combinatorial sum was reinterpreted 
in ll39 l as a weigthed sum over the cells in a certain parabolic affine Springer fiber, and a 
rational extension of the combinatorial statistics of [36] has been proposed. We conjecture 
that the symmetric polynomials constructed in [|39l coincide with Pn,m ■ 1- This conjecture is 
supported by vast experimental data provided to us by Adriano Garsia. 

It has been conjectured in [31] that the weighted sums of [39] (also ||29ll47ll ) compute the bi- 
graded Frobenius characters of the finite-dimensional representations Ls (and their specializa- 
tions), and the Poincare polynomials of Khovanov-Rozansky homology of torus knots. On the 
other hand, it has been conjectured in [|3]|9l that refined knot invariants compute the Poincare 
polynomials of Khovanov-Rozansky homology. Although all of these conjectures remain open, 
the "rational Shuffle Conjecture" (Conjecture 16. 81 ) provides a consistency check for them, since 
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its left and right hand side are explicit combinatorial expressions independent of knot homology 
or filtration on Ln . 

Finally, we use the notion of Tesler matrices introduced in fSSl (see also [|2l|2Tl) to compute 
the residue (|47| ). and thus give an explicit formula for refined knot invariants. We will use this 
to prove the specialization of the rational Shuffle Conjecture at t = 1. 



6.2. The m = n + 1 case. Let us recall that: 



-' 0,fc 



^-HN-l) I pN^ 



t 



kN 



1 



t^ - 1 

If we keep A^ finite but make the change of variables 9?^_ of Theorem 14. 2[ we obtain the 
operator: 

~ AT / f^ _ 1 ' 

1-* i-t 1-* \ t — i 



(53) 



Oip]_ 



where 5i is the operator of dTTT) . The operators Pj\ stabilize to Po,i- The following proposition 
follows from the results of [|22l . but we present its proof here for completeness. 

Proposition 6.1. One has the identity: Po,i(p„) = e„. 



Proof. It is enough to prove this above in any V^, since V is the inverse limit of these vector 
spaces. Using (l53l) . we can rewrite the desired identity as: 



(54) 



Sl{Pr. 



1-t 



■1) ^;77^ — —v_^{en) 



t"(l-t) "^1^ 



^(i) 



Indeed, dq pn = Pn + (?" — l)^^", so by (fTTT) 



Consider the function F{z) = Y[f=i {'"''' 
decomposition: 



i 

J2'^o ^"'^n- It has the following partial fraction 






N 



F(^) = ^ 



fN 1^ l_ izXi 



hence 






(55) 


>:^ 


Therefore we have 






5l{j>n) 


On the other hand. 






N 


InP(z) = 


> ;(in(i - 

i— 1 


hence 




F{z) 


1-t 


ex 


andP„ = (-l)>-i^ (e 

1-t 


n). 





n = 



(XX, 



1-t" 
1-t 

t"(t-i) "' ^ ^' 



1 - t^ t^(l - g") ^ 



t 



t\\-t) 






In(l-ztXi)) = -^(1-t 



OO u 

Z^Pk. 



fc=i 



1-t 



k=l 



nil 



k^ z^Pk 

k ' 



ZXi 



n 
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Corollary 6.2. The following identities hold: 

-* n,l ' -L ^ni -* n,n+l ' ^ * ^n 

Proof. It follows from ^^ that P„,i = [Po,i) -^n.o], hence: 

-Pn,l ■ 1 = [-Po,l, Pnfl] ■ 1 = Po,lPn,0 " 1 = -Po,l ' Pn = ^n- 

The second identity follows from the equation Pn,n+i = VP„,iV^^. D 

As a corollary, we get the following decomposition of the Garsia-Haiman coefficients: 
Proposition 6.3. Given a Young diagram A, the following identity holds: 

^ SYT 

(56) ""^^=M S ''"•'^^^' 

T of shape A 

where: 

x(n)7^i 

nA= n (i-x(n)), i?A = $^x(n) 

DeA DeA 

The coefficients c„ i(T) are defined by (|52] ). 

Proof. It has been shown in Il22l Theorem 2.4] that the left hand side of (l56l) coincides with the 
coefficient: 

5fA ■ (e„, Hx)q,t-i 

By Corollary 16 .21 this is equal to gx ■ {Hx\Pn,i\^)q,t-'L, which equals the right hand side of (1561 ) 
by (1521). ' ' D 

6.3. Examples of tableau coefficients for general m. In this section, we give some examples 
of the tableaux coefficients Cn,m{T) of (l52l) for certain partitions A. 

Proposition 6.4. For the partition A = {n), we have the equality: 

CnAr^) = t '""T-'\ l - g)(l - t)...(l - r)(gt)"" 

Proof. Indeed, there is only one standard tableau of shape A = (n), namely the one with entries 
1, 2, ..., n, and its contribution from (1521 ) can be computed directly. D 

The following proposition was conjectured in [47, Section 5.3]. 

Proposition 6.5. For the partition A = (n — 1, 1), we have the equality: 

(m-l)(n-3) 

(gt)"-L"J 
where r = m mod n. 

Proof. Let us define for a < k the function: 

g(i - r+i) + r+i(i - 1'^-") _ g(i + . . . + r) + (r+1 + . . . + 1^) 

'^''^^'^^ ■" (l-t)(g-tfc+i) ~ {q - tfc+i) 

One can check that 



REFINED KNOT INVARIANTS AND HILBERT SCHEMES 



21 



(57) Ba,k+l — Ba,, 



Let: 



(g - l)t2+- 



+k 



7 



(g-ti+'=)(g-t2+fc)' 



(n+fc-l)(n-3) , 

gt 2 +^5(^ 



-Ba+l,fc+l — Ba,k 



{q - l)qt 



l+a 



{q - t^+^){q - f^+^) 



flfc 



d-k 

n 


— 


d-2 
n 



{q -t){q-t^)---{q- t"-3)(g2 _ tn-2) ' 

There are (n — 1) standard tableaux T^ of shape A which can be labelled by the unique number 
X in the second row. One can check that the contribution of each of these tableaux has the form: 



Cn,m{T2) = 7 
Cn,m\''' k) 7 



q 



(q-t) 

- l)mk 



{q - t^-^){q - t^-^) 



1 3 < k < n — 1, 



where 



ruk 



r^+'^-i, ifa, = afc„i, 
gr*, a ak = ak-i + l. 

By (|57]) . this means that for 3 < A; < n — 1 one has c(Tk) = 7(-Bafc,A:-2 — -B^^^ fc_3), hence we 
get a telescopic sum 



Cn,m{T2) + . . . + C„,d(T„_i) = 7 ■ Ba„,-,,n- 



Finally, 



^n,m\''' n 



fin/' ^2 +ri—2\ 



7 



t"" (g2 _ ^ 



7: 



- l)gt''" 



(g - t"-2) (g - t"-i) (g - t"-2) (g - f 



:tt + ^ 



t"" 



(g - t-i^ 



7 I ^an,n—2 ^an-i,n—?, ~r 



(g-t«-i);' 



what yields the desired result since a^ 



m — \. 



U 



6.4. Generalized g, t-Catalan numbers. We define a m/n Dyck path to be a lattice path in 
a m X n rectangle from the top left to the bottom right comer, which always stays below the 
diagonal connecting these two comers. Altematively, a Dyck path is a Young diagram inscribed 
in the right triangle with vertices (0, 0), (m, 0) and (0, n). We denote the set of all m/n Dyck 
paths by Ym/n, and it is well known that: 



ii; 



{m + n — 1)\ 



m/n\ 



mini 



Given a Dyck path D, we define, following 11291 and BOl . the statistic: 



^, a(x) m a(x) + 1 

xe Dl , , ^ < — < \ , 
l{x) + 1 n l{x) 

We define the m/n rational Catalan number as the following weighted sum over Dyck paths: 



DGK 



m/n 
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where 5„ 



(m-l)(n-l) 



The polynomial Cn,m{Q, t) is symmetric in m and n by construction, 



and it has been conjectured in [|30l that it is symmetric in q and t as well. Here we strengthen 
the q, t— symmetry conjecture by the following: 



Conjecture 6.6. The following relation holds: 

^n,m[,Q^'^) [,'T'n\-t^n,m\^j 



E 

\\-n 



Cn,m\'^) 



9x 



where hn E V is the complete symmetric function. 

Indeed, the matrix coefficient in the right hand side of the above relation is symmetric in q 
and t, since (l52l) implies: 

Therefore, Conjecture I6.6l implies that: 

Note that for m = n + 1, Conjecture 16.61 follows from the results of [1201 and Corollary 16.21 

In f47l, the polynomials Cn,miQ, t) have been extended to accommodate the extra variable u. 
Given a Dyck path D and an internal vertex P, we define (3(P) to be the number of horizontal 
segments of D intersected by the line passing through P and parallel to the diagonal (see Figure 
[3]). Let v{D) denote the set of intemal vertices of D. 




Figure 3. Computation of the statistic /3{P) 



Conjecture 6.7. The following equation holds: 



E 



Dey„ 



Pev{D) 



For m = n + 1 a similar identity was conjectured in [,15J and proved in [1331 (see [|34l[ and 
[|47l Section A. 3] for more details). 

6.5. The Rational Shuffle Conjecture. The symmetric polynomial Pn,m ■ I E V has a com- 
binatorial interpretation. Let us define a m/n parking function as a function: 



mt 



/:{l,...,m}^{l,...,n}, such that |/-i([l,^])| > _ Vz 



n 



Alternatively, a parking function can be presented as a standard Young tableau F of skew 
shape (D + 1™) \ D, where Z^ is a m/n Dyck path. Given such a tableau, the function / can 
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be reconstructed by sending each i to the x-coordinate of the box labeled by i in the tableau. It 
is clear that this correspondence is bijective. 



^\5 






\ 

2\ 


\ 




1 


\ 






4 


\ 






3\^ 



Figure 4. A 3/5 Dyck path and a parking function 

Given a box x = {i, j), let us define r{x) = mn — m — n — mi — nj. Given a m/n parking 
function F, define: 

s{F) = \{{x,y) : x > y such that r{F{y)) < r{F{x)) < r{F{x)) + m} | 

and define Sinax(-D) to be the maximum of s(F) over all parking functions F constructed on 
the Dyck path D. Let 

dinv(F) = s{F) + h+{D) - s^^D). 

Finally, define the descent set of F by: 

Des(F) = [x : r{F{x)) > r{F{x+l)) 
Let PFm/„ denote the set of all m/n parking functions. The following symmetric function has 
been independently constructed in ^ and [|39l : 

FGPF„ 



Fr. 



E 



/Des(F), 



^m/n 



where QDes(F) is the Gessel quasisymmetric function [|23l|36l associated with the set Des(F). In 
ll39l . it was proved that Fr^^^ specializes to the symmetric function from [|36l when m = n+1, 
and that Fr^ „i computes the Frobenius character of the Sn action in the homology of a certain 
Springer fiber in the affine flag variety equipped with extra filtration. The following conjecture 
generalizes this fact for all m, and it arose during private communication between the first 
author and Adriano Garsia: 

Conjecture 6.8. The following identity holds: 

Fr = P -1 



When m = n + 1, it follows from Corollary 16. 2 1 that this conjecture specializes to the main 
conjecture of [|36l . At the suggestion of Adriano Garsia, we give a constant term formula for 
Pn,m ■ 1» which is related to the SYT formula of (ISTT ) in the same way as formula (l46l) is related 
to formula (1451) . The following formula follows from [|45l : 



(58) Pn,m ■ 1 



n{zi,...,Zn) Yi 



1=1 ^i 



'm/n 



(i) 



{qtZi 



l-qt- 



1-qt 



2n-l 



n - 

l<i<j<n 



dZ\ dZn 

2TiiZi 2'KiZn 
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where the contours of the variables Zi surround and oo, with zi being the innermost and Zn be- 
ing the outermost. The symmetric rational function ^^(^i, ..., ^n) G V{zi^ ..., Zn) is interpreted 
in [|45J as a cap product of exterior classes (|37T ) of a certain sheaf of the Hilbert scheme, but we 
will describe it through its fixed point decomposition: 

It would be very interesting to describe Vl in terms of known symmetric functions. 

6.6. Tesler matrices. By (|47]) . the super-polynomials Vn,m ultimately come down to comput- 
ing the residue: 

Vn,m{u, q, t) = (Res^„=o - Res^„=oo) ••• (Res2i=o - Res^,=oo) 



1 11^=1 ^i 



^m/nW 1 — 1 



(60) -^. , '''-': , -'-^ , n 



u I — 



For m > 0, the above only has residues at 2j = oo. Therefore, let us consider the expansions: 

k>l k=l X k=l 

where: 



m = -(,- m - i)i^^. B(k) - fe"' - "'^ - ('"' - ''' 



q — t q — t 

Using these, we can compute the (l60l) inductively. Take first the residue in the variable zi : 

Vn,M, q,t)= Yl (1 - ^ + "^°s) ■ ^«~') n ^«) 

xl+...+x^=S,r^/„{n) i<n-l 

T-TTl •S'm/n(«) + ^i _ l — UZj / 

Res^„=oo---Res^2=oo t n 1 ^ ^ II w I - 

Following ll35l (see also [|2T]| and ^), we introduce the notion of Tesler matrix. An upper tri- 
angular matrix X = {a;* > 0}i<j<j<„ is called a m/n Tesler matrix if it satisfies the following 
system of equations: 

(61) xi + j2^j-J2'^i = ^"^/-^ ^' 

j>i j<i 

We will denote the set of all m/n Tesler matrices by Tes^/n. Taking next the residues in the 
variables Z2, ■■■, z^ gives us: 

a;^>0 xi>0 

(62) Vn,m{^,q,t)= J2 11(1-") n B{xl^,) II A{x]) 

XeTes^/„ l<j<n. l<j<n.-l i<j-l 

Therefore, the above computes the uncolored knot invariant as a sum of certain simple terms 
over all Tesler matrices. Note that the whole sum depends very strongly on n, while the m 
dependence is captured only in the equation ([MT ). However, the superpolynomial Vn,m is con- 
jecturally symmetric in m and n, and this is not manifest from the above formula. 
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6.7. Degeneration at i = 1. In fact, Vn,m\u=o is a polynomial in q and t with positive coef- 
ficients, which is not manifest from (|62] ) above. This follows from the fact that it is the Euler 
characteristic of a certain line bundle on the flag Hilbert scheme Hilbo,„, as in Subsection 14. 3[ 
It is true that the higher cohomologies of this line bundle vanish, and H^ only produces posi- 
tive coefficients. However, this vanishing result is outside the scope of this paper and will be 
presented in a future work. However, we can completely describe this polynomial when t = 1 
(or when q = I, since the right hand side of (l62l) is clearly symmetric in q and t). 

Theorem 6.9. Conjectures \6.6\ and \6. A hold for t = 1 and any n, m. 

Proof. Let us first remark that any Tesler matrix from Tes^.n gives rise to a Dyck path in the 
n X m rectangle, with horizontal steps x*. Indeed, for any k < nwe have the equation: 





j>k 



^m/n[^) + ••• + ^m/n[k) 

Therefore: 

^X- < Sm/nil) + ••• + Sm/n{k) 
i=l 

Any given Dyck path may correspond to many Tesler matrices. However, note that: 
(63) A{x)\t=i=5l B{x)\t=i = q'' 



km 



n 



so any summand of (1621) that has some x* > for j > i + 1 will vanish. Therefore, the only 
summands of (|62|) that survive are those such that x* = for all j > z + 1. Such Tesler 
matrices will be called quasi-diagonal, and the set of quasi-diagonal m/n Tesler matrices will 
be denoted by qTes„/„. Therefore, (1621 ) becomes: 



x\>0 



(64) P„,^(0, g, 1) = Y. ^'"' ^■■■"''^ n (1 - ") 

The condition x* > specifies the comers of a Dyck path, while the sum YllZi ^i+i ' 
Z]r=i K^m/nii) — a;-) computes the area between the Dyck path and the diagonal. Therefore: 

This implies Conjecture I6.7l at t = 1. When we set m = 0, we obtain Conjecture 16. 6 1 at t = 1. 



D 

6.8. Degeneration at t = q^^. We will compute the knot invariant at t = g^\ and show that 
it is a g— analogue of the m, n— Catalan number. This proves Conjecture 16. 6 1 at t = q^^. 

Proposition 6.10. For any m and n with gcd(m, n) = 1, we have: 

[m -|- n — 1]! 



(65) Pn,n^(0,g,g-^: 



[m] ! [n] ! 



k/2 — fc/2 

where [k] = '^i/2l'^-i/2 are the g— integers and [A;]! = [1] • ... ■ [k] are the g— factorials. 
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Proof. Let us describe the degeneration of all constructions that we used to the case t = q~^, 
where q and t are the equivariant parameters on C^. Macdonald polynomials Px{q, t~^) will de- 
generate to Schur polynomials s\, hence modified Macdonald polynomials Hx will degenerate 
to modified Schur polynomials (p_i_ {s\) . 

As it was explained in f3^, the case t = q^^ corresponds to the classical Chem-Simons theory. 
The corresponding knot invariants and operators were widely discussed in the mathematical and 
physical literature, see e.g. fHTl l52l for more details. In particular, it is shown in [|52l section 
3.4] that 

Pn,m{(l, <1~') = DPnfiiq, q~')D-\ where D = V(g, g^^)^. 
Remark that p„ = Efc=(!(-l)''^(n-fc,i^-)' ^^^ 



(n-k)(n-k-l) fc(fc + l) n(n-2fc-l) 



hence 
Therefore 



m(n-2fc-l) (m-l)(n-l) , n-1 j^^^ 



D{S(^n-k,l'')) — Q ^ S{n-k,l'') — g 2 2 '"S(„„j!,^lfc). 



n-1 

(m-l)(n-l) ^-^ , , ri^ 



Pn,M = D{p^) = q'^'^T^ 5^(-l)'^g^-'=>^(.(„„,,.)). 

fc=0 

By ^4", Theorem 1.6], this vector coincides with the graded Frobenius character of the finite- 
dimensional representation Lm/n- One can also check (see e.g ETl [3Tl for details) that its 
evaluation is given by the equation (1651) . D 
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